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CURRENT LISTING OF THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in tiie application: 
1 1.-2. (Cancelled) 

1 3. (Previously Presented) The method of claim 26, wherein determining the costs 

2 comprises determining the respective cardinalities of the first and second tables. 

1 4. (Original) The method of claim 3, wherein determining the cost of applying the 

2 function on the second table comprises determining the cost of a join table that is a result of a 

3 join of the first table and another table. 

1 5. (Original) The method of claim 3, wherein selecting the join path comprises 

2 applying the function on one of the first and second tables that has the lower cardinality. 

1 6. (Original) The method of claim 5, wherein the function comprises a selection 

2 predicate applied on a complex attribute of the first table, the join query further containing a 

3 projection applied on a complex attribute of the first table, the method further comprising: 

4 determining a cost associated with applying the projection on the first table and a 

5 cost associated with applying the projection on the join table, 

6 wherein selecting the join path comprises applying the projection on one of the 

7 first table and the join table associated with a lower cost. 

1 7. (Original) The method of claim 6, wherein selecting the join path comprises 

2 applying the projection on one of the first table and join table with the lower cardinality. 

1 8. (Previously Presented) The method of claim 26, further comprising identifying 

2 the function as a costly function. 

1 9. (Previously Presented) The method of claim 26, wherein the receiving, 

2 determining, and selecting acts are performed by the optimizer module. 
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1 lO.-ll. (Cancelled) 

1 12. (Currently Amended) The aiticle of claim 29[[1 1]], wherein the join query 

2 specifies the function being applied on the first table, and wherein the instructions when 

3 executed cause the database system to determine the join path in which the function is applied on 

4 the join table. 

1 13.-15. (Cancelled) 

1 16. (CuiTently Amended) The article of claim 29 [[1 1]], wherein the instructions when 

2 executed cause the system to determine the join path by further specifying a join of the join table 

3 and a third table to produce a fourth table. 

1 17. (Previously Presented) The article of claim 16, wherein the join query further 

2 specifies application of a second function selected from the group consisting a selection 

3 predicate applied on a complex attribute, a projection applied on a complex attribute, and a user- 

4 defined data type method, the second function being applied on a third table, 

5 wherein the instructions when executed cause the database system to determine 

6 the join path by further applying the second function on one of the third table and the fourth table 

7 with a lower cardinality. 

1 18.-24. (Cancelled) 
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1 25. (Previously Presented) The method of claim 26, wherein the second table 

2 contains a result of a join between the first table and another table, 

3 wherein selecting the join path comprises selecting a join path in which at least 

4 one of selection and projection is applied on the second table rather than, the first table, the 

5 method further comprising: 

6 receiving a second query specifying a join of the first table and another table, the 

7 second query specifying at least one of a selection predicate applied on a non-complex attribute 

8 and a projection applied on a non-complex attribute; and 

9 selecting another join path for the second query in which selection or projection is 
10 applied on the first table before performing a join of the first table with the another table. 

1 26. (Previously Presented) A method of performing a join in a database system 

2 comprising: 

3 receiving a join query containing at least one function selected from the group 

4 consisting of a selection predicate applied on a complex attribute, a projection applied on a 

5 complex attribute, and a user-defined data type method; 

6 determining a cost associated with applying the function on a first table and a cost 

7 associated with applying the function on a second table; 

8 selecting a join path based on relative costs of applying the function on the first 

9 and second tables; and 

10 an optimizer module performing N-lookahead join planning in which costs for 

1 1 different combinations of joins of N+2 tables are determined, where N is greater than or equal to 

12 one. 

1 27. (Cancelled) 
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1 28 . (Currently Amended) The article of claim 29 [ [ 1 1 ] ] , wherein the instructions when 

2 executed cause the database system to: 

3 receive a second query specifying a join of the first table and Jinother table, the 

4 second query specifying at least one of a selection predicate applied on a non-complex attribute 

5 and a projection applied on a non-complex attribute; and 

6 select another join path for the second query in which selection or projection is 

7 applied on one of the first and second tables before performing a join of the first table with the 

8 second table. 

1 29. (Currently Amended) The article of claim 11, An article comprising at least one 

2 machine-readable storage medium containing instructions that when executed cause at least one 

3 processor of a database system to: 

4 receive a join query containing at least one function selected from the group 

5 consisting of a selection predicate applied on a complex attribute, a projection applied on a 

6 complex attribute, and a user-defined data type method, the join query specifying a join of a first 

7 table and a second table to produce a Join table; 

8 determine a join path for the Join query based at least in part on a cost associated 

9 with application of the function. 

10 wherein determining the join path comprises selecting the join path in which the 

11 function is applied on the join table rather than the first table or second table to reduce cost: and 

12 wherein the instructions when executed cause the database system to: 

1 3 perform N-lookahead join planning in which costs for different combinations of 

14 joins of N-i-2 tables are determined, where N is greater than or equal to one. 

1 30. (Cancelled) 
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1 31. (Previously Presented) A database system comprising: 

2 a storage system to store tables; and 

3 an optimizer to receive a join query that specifies a function selected from the 

4 group consisting of a selection predicate applied on a complex attribute, a projection applied on a 

5 complex attribute, and a user-defined data type method, 

6 the optimizer to select a join plan based at least in part on a comparison of a first 

7 cost of applying the function on a first table and a second cost of applying the function on a 

8 second table, 

9 wherein the optimizer is to perform N-lookahead join planning in which costs for 

10 different combinations of joins of N+2 tables are determined, where N is greater than or equzil to 

1 1 one. 

1 32. (Previously Presented) A method of performing a join in a database system, 

2 comprising: 

3 receiving a join query specifying a join of a first table and a second table and 

4 containing at least one of a selection predicate and a projection; 

5 selecting a join path for the join query in response to determining whether the at 

6 least one of the selection predicate and projection is applied on a complex attribute, 

7 wherein a first join path is selected in which the at least one of the selection 

8 predicate and projection is applied on a join table instead of the first table and second table in 

9 response to determining that the at least one of the selection predicate and projection is applied 

10 on a complex attribute, the join table containing a join result of the first and second tables, and 

1 1 wherein a second join path is selected in which the at least one of the selection 

12 predicate and projection is applied on the first table before the join in response to determining 

13 that the at least one of the selection predicate and the projection is applied on a non-complex 

14 attribute. 
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